A Survey of Product Quantization
نویسندگان
چکیده
Product Quantization (PQ) search and its derivatives are popular and successful methods for large-scale approximated nearest neighbor search. In this paper, we review the fundamental algorithm of this class of algorithms and provide executable sample codes. We then provide a comprehensive survey of the recent PQ-based methods.
منابع مشابه
فرمولبندی هندسی کوانتش تغییرشکل برزین
In this paper we try to formulate the Berezin quantization on projective Hilbert space P(H) and use its geometric structure to construct a correspondence between a given classical theory and a given quantum theory. It wil be shown that the star product in berezin quantization is equivalent to the Posson bracket on coherent states manifold M, embodded in P(H), and the Berezin method is used to...
متن کاملDeformation Quantization - a Brief Survey
Quantization is, most broadly, the process of forming a quantum mechanical system starting from a classical mechanical one. See (Be) for an early attempt to obtain a general definition of quantization. (AbM) also provides an introductory account of the subject. There are various methods of quantization; see (BW) for a general introduction to the geometry of quantization, and a specific geometri...
متن کاملInfinitesimal deformation quantization of complex analytic spaces
For the physical aspects of deformation quantization we refer to the expository and survey papers [4] and [10]. Our objective is to initiate a version of global theory of quantization deformation in the category of complex analytic spaces in the same lines as the theory of (commutative) deformation. The goal of inifinitesimal theory is to do few steps towards construction of a star-product in t...
متن کامل0 O ct 1 99 9 Methods of Equivariant Quantization
This article is a survey of recent work [15, 6, 7, 13] developing a new approach to quantization based on the equivariance with respect to some Lie group of symmetries. Examples are provided by conformal and projective differential geometry: given a smooth manifold M endowed with a flat conformal/projective structure, we establish a canonical isomorphism between the space of symmetric contravar...
متن کاملDecrease in Hardware Consumption and Quantization Noise of Digital Delta-Sigma Modulators and Implementation by VHDL
A new structure is presented for digital delta-sigma modulator (DDSM). Novel architecture decreases hardware consumption, output quantization noise and spurs in Comparison to previous architectures. In order to reduce the delay, power consumption and increase maximum working frequency, the pipelining technique and the carry skip adder are used. Simulation proposed architecture shows that the qu...
متن کامل